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35* An. encoder for encoding video signals* comprising: 

a processing circuit to geaer&te blocks of video data from a vi<$%® uifomtttttoa 

signal; 

a transform circuit to generate "DC hsitttftanee coefiSeicrtts, DC chxwminaace 
coefficients, &nd AC d*r&mb*m^ cocfMaife for &wh of sad blacks: 
ft. Qtisiftti^er -circuit ia 

♦ receive a qcmutusatxaa parameter for each of **$d blocks 

* scab said iunrinncc codftcietm by a luminal scaitog faction, fiL*w*<P3 * *•* » 
at least three-segment pieavwhs linear fimttkm, where # is s cocfllckm value; 

* rate said tomi^w codMems by a ctorominapee scaling fomrtton, Q K ^ m ^ tp) * 
tlat is at feast tltree+segmeett p-iccowbc linear function: and 

• qa&vft&e said lumiaa&cs &cco#3mg to himioance scalbg function and 
ehromumee c&dffititents according mi zhmmmmcz scaling funcucn Iransibrmatkm 
of said quantization .pmemeter» sack said quftH&ration pamaieHrr bsiag. a fuactkm of a 
givett channel tran&misskm rate and at least oiwr foctcarthat affects number of bits that 
tm allocated jo coding said block; m4 

a variable length coder to generate a variable letigth -code based on. the {guaftfiz&d 
luminance and chrominance eoeftfetettis. 

36* The cftcoder of claim 35, said luminance and chrominance seeing funrcfions 
are iadqjendbnt of variables other than/?, 

$7+ The Gtto&de* of claim 35, wfegreta at tow values of saki quantization 
pataft&taf bmh m£ \\mi%mm$ scaling function and said chrominance scaling Imetktn 
approximate co&stanf waling functions;, ai high, v&fam of said quantization pwsmeter said 
luminance sealing Amotion approximates 2 iinm mid q^miimmim parameter, m$ said 
chromimmat scaling function approximate said quantization parmtt«$cr. 



Application/Control Number: 10/664,985 
Art Unit: *** 



Page 4 



38* Tto encoder of claim 37 where value of said chrominance scaling Junction 
for a given efficient tevel, p s . b lower than value of said da-anuoanoe scaling fcirctktt 
for said given coefficient tevd > far ail coefficient levels. 

39* The encoder of cMm 37 whereiii said qua&fagr -divides DC luminance 
codEde*it/> by valw of said turnmanos scaling taction tip, and divkte DC 
cteommaB.ce eoeSkko*/* by mine of said chrominance gett ing function at & 

46, A decoder .for decoding encoded video signals* w^prising; 

a variable length decoder to gessemte quantised video coeSSckeits from variable 
kragft code com«ned withm the encoded video signals, 

a dequanfesr circuit to l&mxfy & quantiirattan parameter, g(» > with each block 
a&ociated with the encoded video signals and to ^quantize the video soeSMeatS 
acscgdixig to an at lemt ilm&mgxmnt piece-wise linear m^fonngtiott of the 
quantization psrsiastsr 

iiu inverse tr&ns&rm. circuit ttei feivss a DC luminance d^ua^iization 
IOmeter from saM qumtiati«m.pa»afls«t«r, to transferal the dapraiiiged video 
coefficients to blacks o f video d£te> and 

a processing circuit to generate a vktea signal the blocks of video data. 

41. Use decoder of claim wfecrsitr, 

ths encoded video signals coiUawi eocoded femiiuftsice sKgrcftta 

tire variaWs length decoder to generate quantised lumkaaee coefftefegsft based on 
die variable kiigtb code; 

the dapMtks? dreuU to <fequaffiti»<he hmunaac? codfticieass; 

the i&verse transform circuit to generate blocks of hmrtonee data from the 
Iwmnaace cocsffidetfts; and 

the processing circuit to goners a tatascc sigrca! from the blocks of bmirtanc© 

data* 

42> The decoder of claim 40, wherein: 
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the encoded video signals contain encoded DC cbromi&ajtce signal; 

the variable tengih derate to fenmte qwratiwd DC eh?on»aoce ssc^cfantt 
based on the vari&bte length cods; 

the dequ&ftteer circuit to d&qmntrm the DC chrcmiimnce coetlickftt^; 

the invert transform circuit to generate blocks of DC ehrommanee data from the 
DC dominance eoeffkiesiis; and 

the processing ckctiit to generate a DC ehroimnaitee signal from the blocks of DC 
eiiromta^ee data. 

43. The decker of claim 40, wherein: 

Che encoded video signals contain encoded AC chrominance signals; 

the variable length decoder to generase -quaatiz&rf AC ehromitiimce coefficients 
hm?4 m tht; variable length code; 

the dec^anti^rcirc^u to dttjuaa&sc the AC d^mma&e*? eoeflfcieats; 

the inverse transform circuit, to gtmerafc? blocks of AC ehromi.ramoe<l&ta from fte 
AC chrominance coefficient ; and 

the gKmcssing circuit to generate a AC chronumnoe s*gm*l from the blocks of AC 
ehmmmaitcedata. 

44. A method of encoding a video signal, comprising the seeps of: 

mmmzxm video data Mo blocks of luminance data and blocks of chrominance 

/ 

data; 

coding the iumlnftcice blocks as DC htmir&nce coefficients; 

coding the dmrainrace blocks as DC m&AC chmmmmz coeilcknts; 

qu&i&cing the DC tomimaee wafltefcttis according to a Ora*. tramforRiation of a 
quantization parameter Q^; 

qoagiti&ngtlw DC dnxmiumee codlcknts according to a second iran^formatkm 
of the quantization, pwttxn&tsr Q (5 ; 

qumfemg the AC chrominance coefficients according to a third information of 
the quantisation parameter Q»; ami 

variahte length coding the or* the q^git&eti caefScie&& 
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45, Tm method of claim 44, further comprising: 

ouiptatiag aa ktemiftej? oftht qmMim&m p&mmr Q p in a fixed kngth co<k y 
the code rep^setttitig a change in the quraltatf km pyrometer Q p with referee fc> a 
previous value of the qamtt&fttiott parameter Q p . 

46, The method of claim 45, tth&reiis the code caj^jKBttfa to m imtec foto an 
update u\bk of permbsMc quanti»tion parameter Q, changes for a given cum»# 
qiuantteatiora parameter Qp level 

47, A method of decoding m encoded video signal, comprising tk* steps oft 
extractmg quantized DC lumimae* cocfficicm^c ; ua»ted DC dsramtmnce 

coefikfel8£, and quantized AC chromtatt* c<^C0^i^iit$ fmm ft variable length code: 

dequmitizittg tfoc quantised DC luminance coefficients according to a Tmt isv« 

information, of a $iantti$t ion parameter Q ? ; 

dequatrtizing the quiuttfcod DC ctwmmsmce coeffscieats becoming to a second 

hivme mmsforoMtbn of the qu&ftfe&oa parameter Q r ; 

dequarribing the quantised AC chrominance coeffidents &ra»dtog to a thfccl inverse 
trM^brmauoa of the ^mtizstion parameter Q ? ; 

transfbrming the deqnanti&ed DC Ittimamee coefficients into blocks: of tatttinttK* 

data; 

iramfcmring the deqaantteed DC and AC dift^fctimce «0efBs*OT& mu> Mocks, of 
dominance data; snd 

combining the luiftf nance smtl ciwmtattce Hocks im® a video mgmL 

48. The method of claim 47, further comprising: 

cxtniding from the variable length code n feed length code rcprc^nti*^ ft chaoge 
in the quanfe&n parameter % with referee to a previous value of the qumttfe&tQfl 
parameter 

49. The method of claim 48, wherein the code corresponds to an imtex mtt» an 
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update table of pemnssible qaa«tt»tio*l parameter Q p change for a given current 
qwHttas&aflofi parameter Q p level. 

50, A vtdw ceding system, tfttf udhig: 
a video encOikf OMipfM^g: 

mmm for ge^tstmg bfotks of video data fwm a received vkfeo signal, 
tnir^fom??? the blocks of video dam inio nywzmxMw video toeSk&ms* 

iftG&tt& for quantizing th^r video ilcteats according to an at least three 
segment. pkce-w&e linear tr&i&ibxi&^&ii of a Received qu&ftt^tiori parameter 

roe&iis for gs^Mirsg an eoe&dsd video signal temd on the qummM 
video wdHdrats, and 

me^ns .for -oulpxittrng the encoded video sigo&S So u vhimwk. and 
a video decoder comprising: 

means for gemming quantized video cod&ims i : k>m the encoded video 
signal received from the channel* 

means: for identifying tire qn^^tkm parameter Q, m§&ctimii with the 
encoded video sigoaL 

it\mm for dequamszmg the q^m*ii*ed vkteo co^ffidststs according to M M 
least three segment pkcs*\vise inverse Jl**$ar toBform^lion of the ideMitk?d qaaattoicsri 

ms&M Ibr iximsfontting the dsquantized: video cssfficknts into blocks of 
video data, and 

meam &r generating a rep?es<mtauo*i of a video ^i gnai from the blocks of 

video data.. 

51. TSie vkfeo s&d$r of claim 50, further comprising;: 

meam >|br emheddfcig a cpattfimtkrsi parameter gpdate m a fixed length cock 
wMMri the encoded video signal the; code mpre$g**u&g a cttattge to the quantization 
wwter with reference to & previous value of the q«a»tfeatbo pam^r; md 

nae&rts ibr updating the qtu^ttMlfen pamm&tef based cm the Qxtmti&Mim 
pm&mtmr update. 



Application/Control Number: 10/664,985 Page 
Art Unit: *** 

52. An encoded vkteo sip&l produced acwrdfog to method ktemiml in 
cMm 44, 

53. An encoded video signal produced according to the method identified in 
claim 45. 

54. An encoded video signal produced acwrd'ing to tfec melted klealtfkd in 
claim 46, 

$5* I** a video coding sjarcem in which ^eo<fe and dscodtfs <>p&M& v$m 

mmymm $m&im\fon ymwnztew* a metfeod of reporting, to update to & q»a»fetk>ii 

propter* c^rs prising: 

dsiertm&ittg a desimi change in the qumttzsthm parameter at the encoder: &r*cl 
cosHrtg ills desired change in a fixed length cmk, the code presenting an im lex 

MtO 3Ji update table of perM^ibfe quantization pM*meter changes for a range ofCurrfcEl 

quaatig&tKm parameter 

56. A decoding method for a coded image (km signal, the coded image data 
signal mckAg data of a plurality tff nx»obt<>ck^ m& forihsr of&ptelity o f blocks that 
sre members of She macrobbefo,. each mmmbkwk including up to four temimine^ hloc&s 
and up to two chrominaace blocks, tlte method comprising: 

decoding coded irttm mactoblock dam bv: 

identifying from i&e signal quffltt&aitoa parameter data for the 

generating a ttttmnaoce scalar according to a first piece-wise linear 
transformation of the quantisation parameter, 

pfiemimg a chrominance m&kit according to a second plece-w^ \mmx 
mmfotmmkxx of the quamfzottcm parameter, 

ibr «ach of up to four ttirak&aec hioeks that we members of the 
macrobtocfc* i nverse quantizing *s DC coefliciem of the feroittance block by the 
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luminance scalar* 

for each of up So two chrominance blocks that are fiKind &ts of the 
n^crt>block, inverse quantizing a DC coefficient of the chrominance block by ihe 
chrominance scalar, 

transforming data of the blocks, inclading the respective hwerso quantized 
DC confident, according to m inverse discrete mm* trnizfmm, and 

merging dam of the blocks to generate itm^e data of the macrohlock,. 

57, T he decoding method of claim 56, wherdn coded image 

identifies, for at tern om mKrobtafc is si different update fcfwes«ntmg.fi cbagge in 
the quantization parameter over a qtumt^zaiiofB parameter ton a p&vtoraiy-Cdded 

58. The decoding method of damt 56, further ooniprbk*g y prior to the invrasg 
quantizing, p^dtcting « seated DC wwfftdem of ft block aceoindiag to * gradient 
prediction analysis. 

59* The decoding me&od of claim 5(i further oomprbi?*g s responsive to a first 
state of s prediction flag, decodmg AC coefficient signal in the coded image dm signal u 
residual signal according to m AC prediction, 

60, The decoding tikihod of date 59, toter comprising, respomive to a second 
state of die prediction flag, decoding the AC c<w?ffiekat signals m-eordkg. to an tfgv&ftg 
discrete emm transform, 

t*l * An ?m%« coding method, comprising; 

identifying IwiltffllG® m& chftnni&an&g eompooeats of an biag?e data signal, 
organising spziM of t he image data signal S oto maeroblocfcs and fisnhe? to 

blocks, wherein a maerobtock inchaies'up to four blocks of hxtmmmtt dm and two 

blocks of ehromtemee date, 

tuansfotming each tusmnsnce block and each dttomin&rtOe block accordrng to & 
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4imm cosine umsform, generating OCT ftttfficienJ 4m for cacti block, 
for each macroblock: 

determining a quantizing parameter, 

generating a luminance scalar based on a. pjece-wise linear trai^f mm *>f 
ifes ^attxteg parameter* 

pneraimg <^ chronnnance scalar bas&t on ft pkce-wiae titte&r ttansibmi of 
the quantizing parameter, 

s&$Jteg a DC coefficient of each luminance block according m the 
temimtm settlor, 

se&tkg a DC coefficient of each dirmtsimwsce block according u» the 
dirajmaaiicfc scalar, &n& 

mnsmitftag an idemiScr of the quatttfaea^on parameter aod each scaled DC 
coefficient via acfj&anel. 

62. The method of claim 57, wjtoein the identifier of the quantization parameter 
for at least one maembibek a diffcsniM update, m>re£etttmg achtmge in $w 
qfti&fflfe&kttt parameter twer & qraittaftttan parameter from a previoraly^ded 

63. The method of claim 57, further comprising predicting a scaJetf DC 
cogfiiti&ttofft Nock fmovs gradient paction wherem the ktesfcMk? of the 
respective DC eoeffideiit nspnwote results of dw panltciioa 

64* The method of claim 57, whersm the discrete cosine tattttfarm gemmes AC 

for at least <mz Mock* thtf ruelhixl further comprising iransmitimg tbv AC coefficients of 
She btock, 

65, The msitod of claim 57, whgraa ihfc discrete txjslns tiaaslfonn generates AC 
CGefifcieafc for at least one block, s]*e method further comprising; 
predicting AC eodTidertis of the block, 
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generating AC residues tor tfee block, and 
irmzmhimg the AC residuals 

66< The method of chum S? 5 further comprising tmmi iff fog a Sag signal for a 
block to indicate whether AC eoctlkieius or AC prediction j&sidti&i of the block are to be 
transmitted 

67* An image coder conipminzx 

m image preprocessing circuit to sdentiiy, front art image signal, lumi^tance and 
chramina&ce componsmis thereof and to organic the image signal into maefoblocka mid 
Mucks, each macroblock having up to fmr fammanzs blocks mi up to two gbromittffl&e 
blocks, 

a DCT circuit* to generate from respective blocks identified by tfee image 
preprocessing circuit coefficient data of ete htocks arcorcimg to a discrete cosine 
irandb»;ra+ and 

a qtiuiitiaser to quamtze DC eoefficksts blocks wH.ii.fe each macioWocfe according 
to n quasi&mkM) parameter assipsd to the mam>Moefc, wherein DC coeftlcionts of 
lunfljKBree blocks; ore seated according to a first p*ece*wj$e liaear traasfecm of tins 
qu&nrte&tion parameter .. 

mi DC OTefSrosata ofchremtittflnce blocks are seated according to a second 
pleee*wu;e lawar tmosfbnn of the tjuantixsuion parameter, 

68. The image coder of claim 67, further mmjmsixig: 

a farodtetor to predict DC coefficient data of the blocks according to a gradient 
prediction mai^js^ and 

a variable length coder coupkd to the predictor. 

69. Ait image decoder* to decode a coded data sigoal the s%md identifying coded 
data for a plurality of macruWodo*, each mactohlocfc including coded <feta for up fc* fear 
tamiaginee btaeks and up to two chromiaaacc blocks, ifee coded dsta signal inohidiiig an 
identifier of a qimntbMSoh pamwM& for each raarcrobJocfc, the decoder compri si ng: 
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a scalar £o invcnc quantize scaled DC coefficients of the blocks. 

wtarela a DC K»ffid<*m of er*.ei>. hittiiii&na* block m imvnv qtRiiif bs&d 
according lo a luminance scalar generated from a piece-wise im&&r immto?^tiot> cjf the 
quantization parameter to wltkh. the r^fx^tive luminance block belongs, 

wherdn a DC coeMdem of each chromitttttCfi black is in verse quantised 
acccKxting to a chrominance scalar general from a picavwke limm immhtmMion of 
the qotimtisKaiSon parameter which the respective ehrotftimmcs block belongs. 

m inverse transferrin itaii to perform an iftueng dfasaslc somite tomdbnn of the 
blocks, m^tedJiig tte inverse qti&rtfized DC croffictems, 

a fwis^j»oc^n& circuit U> get^Me reconstructed image data from the inverse 
transformed block data. 

70, line Image decoder of cf&ifti 6% futilm comprising; 
a variable length d^codex, 

a prMktlon circuit to predicted the DC coefficient data for the blocks accwnltag 
to a gradient prediction analysis. 



